This Page Is Jnsened by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the apphcani. 

Defects Ml the images may mckidc (but are not jimiied to):, 

• BLACK BORDERS 

• TEXT CUTOFF AT TOP. BOTTOM OR SIDIIS 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SK.EAVED SLANTED INLAGES 

• COLORED PHOTOS 

• i3LACK OR VERY BLACK AND WTilTE DARK PHOTOS 

• GRAY SCALE DOCLfMENTS 

imIges AlE best available g^py 



As rescanning cJocuments will not eorrect images, 
please do not report the images to the 
Image Problem Mailbox. 



(19) 



J 



(12) 




(43) Date of publication: 

08.01.1997 Bulletin 1997/02 



EuropSlsches Patentamt 
European Patent Office 
Office europ6en des brevets (ll) EP 0 752 796 A2 

EUROPEAN PATENT APPLICATION 

(51) IntCI.^: H04Q 11/04 



(21) Application number: 96110414.8 

(22) Date of filing: 27.06.1996 



(84) Designated Contracting States: 


• Oskouy, Rasoul M. 


DE FR GB IT NL SE 


Fremont, Cal. 94539 (US) 


(30) Priority: 07.07.1995 US 499383 


(74) Representative: Schmidt, Steffen J., Dipl.-lng. 




Wuesthoff & Wuesthoff, 


(71) Applicant: SUN MICROSYSTEMS, INC. 


Patent- und Rechtsanwdlte, 


Mountain View, CA 94043 (US) 


Schweigerstrasse 2 


(72) Inventors: 


81541 Munchen (DE) 


• Gaytan, Andre J. 




Union City, Cal. 94587 (US) 





(54) Buffering of data for transmission in a computer communications system Interface 



(57) A transmission data buffer and method for buff- 
ering data to be transmitted from a host computer to an 
asynchronous transfer mode (ATM) telecommunica- 
tions network. The transmission data buffer comprises a 
plurality if FIFO memories, one for each channel which 
is established on the connection to the ATM network. A 
load engine loads packets of data (e.g. AAL5. AAL5- 
MPEG, TCP packets) into particular FIFO memories in 
the transmission buffer according to a toad schedule 
queue. The data is removed from the FIFO memories by 
an unload engine according to entries in a bandwidth 



group table. The unload engine segments the data as It 
is removed from the FIFOs, by removing one ATM cell 
payload (48-bytes) at a time, and adds the ATM cell 
header data. The unload engine can also generate 
AAL5 packet CRC fiekis and add a control and length 
field to the cell data segmented from an AAL5 packet. 
The transmission buffer memory includes at least one 
tag bit for each data word which is set to indicate the 
beginning and end of packets in the FIFO memories. 
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Description 

BACKGROUND OF THE INVENTION 

This invention relates to data buffering in an inter- 
face between a computer system and a communication 
system, for the transmission of data from the computer 
system by way of the communication system. In partic- 
ular, the invention relates to a transmission data buffer- 
ing system for coupling a computer system for 
communication through a digital cell based telecommu- 
nication network. 

With the increasing use of digital telecommunica- 
tions such as integrated Services Digital -Networks 
(ISDN) and Asynchronous Transfer Mode (ATM) sys- 
tems able to provide digital communications over long 
distances, it is advantageous to equip computer sys- 
tems with the ability to exploit such communication 
capabilities. In order to do this, a telecommunications 
interface can be coupled to the computer system bus 
and telecommunications line to perform communication 
specific tasks related to transmitting and receiving data 
by way of the telecommunications line. 

The telecommunications interface is utilized to cre- 
ate a network of computers which communicate through 
the telecommunications media. A traditional network 
interface circuit which is employed to communicate 
between corrputers in a local area network (LAN), such 
as an Ethernet (TM) or token ring networK is insuffi- 
cient, however, for the purposes networking aaoss ATM 
telecommunications media. 

A host computer from which data is to be transmit- 
ted may typically operate under an established data 
transfer protocol, such as the Transmission Control Pro- 
tocol (TCP) in which data to be transferred is arranged 
in packets of up to several kilobytes. On the other hand, 
the telecommunications network, such as an ATM net- 
work, through which the data is transferred, typically 
operates under a different protocol. For exanrple, an 
ATM network SM^itch operates on 53 byte cells, each 
containing a 48 byte data payload. Thus, the teleconv 
munications interface must provide for translation 
between the different protocol requirements. 

Further, an ATM connection is able to carry a plural- 
ity of separate channels, sometimes referred to as vir- 
tual channels or VCs. to separate destinations in the 
telecommunications media. In one form of the ATM pro- 
tocol, up to 1024 individual channels can be supported 
by a single physical connection to the ATM network. The 
host computer can therefore maintain separate chan- 
nels of communications to a muttiplictty of other comput- 
ers coupled to the ATM media at different locations. 
Each channel may have different data communication 
characteristics or requirements, such as barxjwkith, bit 
error rate and the like. 

In a computer networking interface, buffering of 
data is an important function, both for data from the host 
computer for transmission to another node of the net- 
work, and for data received from a remote network node 



destined for the host computer. In a traditional network 
interface circuit, such as an 82596CA LAN coprocessor 
from Intel Corporation of Sunnyvale, California, buffer- 
ing of transmission data is primarily in the host compu- 

5 ter memory which is shared with the network interface. 
The data for transmission is arranged in the shared 
memory by the host processor, and is then extracted by 
a DMA controller of the network interface and stored 
temporarily in a transmit FIFO which feeds the data to 

10 the serial transmission machine. 

However, this form of buffering for transmission 
data is insufficient for a network interface which couples 
to an ATM telecommunications media, for exannple. The 
transmission buffering system for an ATM interface 

IS should allow for data movement from the host computer 
mennory without concern or compromises for the ATM 
media. The buffer system should also allow optimal data 
movement to the ATM network in a way that is designed 
for and only concerned with the ATM characteristics. In 

20 this way. the transmission buffering system can isolate 
the needs and concerns of the host menx)ry system 
from those of the ATM network. 

As mentioned above, a large number of channel 
connections through the ATM media to the network 

25 interface may be in existence at one time, with the host 
computer wishing to transmit different data, at different 
rates, and with different transmission characteristics, on 
each channel. As a result, the traditional data buffering 
systems for network interfaces is inadequate for opti- 

30 mum efficiency and isolation of operation In a host com- 
puter and ATM media interface. For example, the host 
memory system will operate most efficiently if data is 
read from sequential addresses, but transmission on 
the multiple channel ATM network connection will 

35 require that be transmitted data be Interleaved from 
areas of the host memory that are not sequentially 
addressed. The above mentioned LAN coprocessor 
provides for the chaining or linking together of non- 
sequentially addressed buffer areas in the host memory. 

40 but this would nevertheless create an unnecessary bur- 
den on the host memory system In a ATM interface 
where the addressed buffer is likely to change from one 
cell (53 bytes) to the next. 

Buffering of the transmission data in the network 

45 interface is also advantageous where a large amount of 
data from the same source is to be transmitted, since 
the host mennory system may be busy at times with 
other tasks, such as writing to display memory or read- 
ing from a hard disk. The single transmit FIFO does not 

50 help appreciably in this situation because it is too small 
to provided much buffering being, in the case of the 
82596CA LAN coprocessor, only 64 bytes in size. In a 
related aspect. It is desirable in some applications to be 
at>le to buffer an entire TCP packet in the network Inter- 

55 face before transmission of that packet commences. For 
example, a TCP packet includes a 16 bit checteum in 
the header field at the begiming of the packet, which is 
a one's conrplement sum of the entire packet of data. 
Therefore, if the generation of the checksum is to be 
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performed by a circuit in the network interface rather 
than by software in the host computer, the network inter- 
face requires the entire packet before the checksum can 
be completed. Furthermore, because the checksum is 
included in the header of the TCP packet, transmission 5 
of the packet cannot commence until the checksum has 
been calculated and stuffed in the packet header. 

SUMMARY OF THE INVENTION 

10 

In order to overcome these difficulties in applying 
traditional transmission data buffering to a computer 
system ATM interface, the present invention provides a 
transmission data buffering system for buffering data to 
be transmitted from a host computer by way of an asyn- is 
chronous transfer mode telecommunications connec- 
tion comprising a plurality of channels, wherein an 
individual FIFO buffer is provided for each of the plural- 
ity of channels. A load engine is coupled to transfer 
packets of data from the computer system memory to 20 
the individual FIFO buffers according to a load queue. 
An unload engine retrieves data from the individual 
FIFO buffers In cell payload amounts, so as to segment 
the buffered packet data into ATM cell data, according to 
an unload queue. 25 

In one form of the invention each FIFO buffer is 
associated with a corresponding data threshold for that 
buffer. Each time the unload engine rennoves data from 
a particular FIFO buffer, the amourrt of data remaining in 
that buffer is determined by the unload engine and com- 30 
pared against the associated data threshold for that 
buffer. If the data remaining in the buffer does not 
exceed the data threshold then the unload engine 
enters the FIFO buffer in the toad queue to be serviced 
by the load engine. 3S 

Preferably, each FIFO buffer in the transmission 
data buffering system is of a memory size able to store 
an entire packet of data from the host corrputer. Prefer- 
ably, also, the unload engine senses the beginning of a 
TCP data packet in a FIFO buffer and does not begin 40 
segmenting the packet until the whole of that packet is 
stored in the buffer. In this way, TCP checksum genera- 
tion can be provkjed as a hardware function in the ATM 
interface because the whole of the TCP packet will be 
available in the buffering system tor generation of the 4s 
checksum before segmentation of the packet data takes 
place, allowing the checksum value to be ir^serted into 
the header of the TCP packet before transmission 
thereof. Accordingly, each FIFO buffer Is preferably 
defined by three pointers, including a packet beginning so 
pointer, as well as a write pointer and a read pointer 
ordinarily associated with a FIFO. The packet beginning 
pointer can then be utilized, together with an offset 
value, to determine the location in the FIFO buffer In 
which to stuff the checksum value. ss 

The menrrory which comprises the buffer FIFOs is 
preferably synchronous static RAM (SSRAM) of the 
type ordinarily employed as cache memory for micro- 
processors. A characteristic of the cache SSRAM Is that 
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it is accessible in groups of four locations at a time, such 
that the unload engine need only perform twelve of 32- 
bit read cycles in order to retrieve a 48-byte cell payload 
from a particular FIFO buffer. All of the data for a cell to 
be transmitted is read from the buffer by the unload 
engine in consecutive cycles, followed by consecutive 
write cycles by the load engine (or vice versa), rather 
than interleaving the read and write cycles during a cell 
transmission period. This is to avoid potential buffer 
memory data bus clashes when switching between 
reading and writing cycles. To ensure that data bus 
clashes do not occur, preferably a single clock cycle 
delay is inserted between reading from and writing to 
the buffer memory. 

The buffer memory is preferably also provided with 
a tag field of at least one bit per four byte word. By set- 
ting the at least one tag bit in the FIFO t>uffers the begin- 
ning and end of packets in the FIFO can be marked for 
the unload engine. In one form of the invention, the 
buffer system is adapted for ATM Adaption Layer AAL5 
format packet data, wherein one tag bit at the start of a 
packet is used to designate whether or not the packet is 
in an AAL5 format. Another tag bit may be provided in 
order more efficiently deal with AAL5 packets which are 
utilized for transmitting Moving Pictures Experts Group 
(MPEG) format data, which are relatively short in length, 
wherein a plurality of MPEG AAL5 packets are concate- 
nated in the FIFO buffer memory with one tag bit desig- 
nating the MPEG packet boundary and another tag bit 
designating the end of the concatenated packets. 

The invention is described in greater detail herein 
below, by way of example only, with reference to the 
accompanying drawings illustrating a preferred ennbodi- 
ment of the inventton. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Rgure 1 is a block diagram of a computer network 
utilizing ATM switching in which the present inven- 
tion may be implemented: 

Rgure 2 is a block diagram illustrating buffering for 
a network interface between a host computer and 
an ATM switch according to an embodiment of the 
inventton; 

Rgure 3 is a functional block diagram of the trans- 
mission portion of a network interface circuit in 
accordance with the preferred embodiment of the 
present Invention; 

Rgure 4 is a memory map for the network interface 
circuit of Figures; 

Rgure 5 is a memory map of the internal control 
RAM shown in Figure 4; 

Rgure 6 is a menfK)ry map of the transmission 
buffer memory shewn in Figure 4; 
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Figure 7 illustrates various transmission buffer for- 
mats according to an embodiment of the invention: 
and 

Figure 8 is a block diagram of components of an 
unload engine forming an unload data path. 

DETAILED DESCRIPTION OF THE INVENTION 

The invention is described in greater detail herein- 
after, by way of example only, with reference to a pre- 
ferred embodiment thereof. In the following description, 
numerous specific details are set forth such as exam- 
ples of data arrangements and particular circuit config- 
urations, etc. in order to provide a thorough 
understanding of the present invention. It will be evi- 
dent, however, to those skilled in the art that such spe- 
cific details are not necessarily required in order to 
practice the invention. In other instances, well known 
structures, circuits and procedures not relating to the 
crux of the invention have been omitted or simptifted in 
order to avoid unnecessarily obscuring the invention. 

Figure 1 illustrates an exemplary computer system 
network incorporating an asynchronous transfer mode 
(ATM) network interface circuit (NIC) which can be uti- 
lized to implement the present invention. The computer 
system network 10 includes host computer systems 
(not shown) which incorporate one or more of the asyn- 
chronous transfer mode network interface circuits 12. 
The NICs 12 are coupled through a local ATM switch 14 
to a public ATM switch 16 to enable asynchronous 
transfer of data between host computer systems cou- 
pled to the network 10. Alternately, the NICs 12 can be 
coupled directly to the public ATM switch 16. As shown 
in Figure 1, the computer system network 10 may also 
include computer systems which incorporate the use of 
a Local Area Network ("LAN") emulation 15 which 
serves as a gateway for connecting other networks such 
as Ethernet or token ring networks 1 7 which utilize the 
ATM network as a supporting framework. 

Figure 2 is a simplified system diagram illustrating 
the architecture of the ATM NIC 1 2 in accordance with a 
preferred enrtxxliment of the present invention. The 
ATM NIC 12 interfaces host computer system 5 coupled 
through system bus 38 to the network media 40 operat- 
ing in accordance with the ATM protocol. 

The ATM NIC comprises a system bus interface 20 
which is coupled to provide communication between the 
system bus 38 of the host conrputer and the transmis- 
sion arxl receiving portions of the NIC. An ATM mecfia 
interface 32 is coupled to provide communication 
between the ATM media 40 and the transmitting and 
receiving portions. The receiving portion of the NIC 12 
is illustrated as block 26, which receives ATM cells from 
the ATM media 40 by way of the media interface 32 and 
passes packets of data constructed from the received 
cells to the host computer 5 by way of the system bus 
interface 20. Because the present invention is con- 
cerned primarily with the buffering of data for transmis- 



sion on the ATM media, the receiving portion of NIC 12 
is not dealt with here in detail. 

The transmission portion 18 of the NIC 12 com- 
prises a load engine 22, an unload engine 24, a control 

5 RAM 70 and a transmission buffer memory 30 in 
accordance with an embodiment of the invention. The 
load engine 22 is coupled to pass data for transmission 
from the host computer 5 to the transmission buffer 
memory, by way of the system bus 38 and system bus 

10 interface 20. The unload engine 24 retrieves the data 
from the transmission buffer memory 30 and prepares it 
for transmission in ATM cells on the media 40 by way of 
media interface 32. The load engine 22 and unload 
engine 24 communicate by way of the control RAM 70, 

75 which is coupled to both the load and unload engines. 
As is described in greater detail herein below, the load 
engine 22 may typically comprises a DMA controller 
which transfers data from the host computer memory 2, 
coupled to the system bus 38. to the transmission buffer 

20 menx)ry 30. The unload engine comprises a segmenta- 
tion portion of a segmentation and reassembly (SAP) 
circuit, to segment the data stored in the transmission 
buffer memory into small blocks for transmission as 
ATM cells which include a 48 byte data payload in a 53 

25 byte cell. The reassembly function of the SAR circuit is 
performed by the receiving system 26. 

Together, the network interface elements 20-32 and 
70 cooperate to transfer data between the host compu- 
ter 5 and the other computers in the network through 

30 multiple, dynamically allocated channels in multiple 
bandwkith groups. Collectively, the elements of the net- 
work interface circuit 12 function as a multi-channel 
intelligent direct memory access (DMA) controller cou- 
pled to the system txjs 38 of the host conrtputer system. 

35 In a preferred embodiment, multiple transmit and 
receive channels are serviced as virtual connections 
utilizing a full duplex 155/622 Mbps physical link. Multi- 
ple packets of data, subscribed to different channels 
over the system bus 38 to the external buffer memory 

40 30. are segmented by the unload engine 24 into ATM 
cells for transmission to the ATM media 40 through 
media interface 32. Preferably the media, and therefore 
the media interface 32, conforms to the Universal Test 
and Operations Physical Interface for ATM ("UTOPIA**) 

45 standard, as described by the ATM User Network Inter- 
face Specification. To conform to the UTOPIA specifica- 
tion, the media interface utilizes either a 20 Mhlz or 40 
MHz clock signal in order to support a byte stream at 20 
MHz for 155 Mbps or a 16 bit stream at 40 MHz for a 

so 622 Mbps data stream. 

In the present enixxiiment. the unload engine 
retrieves 48-byte data blocks from the transmission 
buffer memory, and adds a 4-byte ATM cell header, 
such that the media irrterface 32 receives 52-byte data 

55 cells each having a 48-byte payload. The media inter- 
face 32 inserts a checksum as a fifth byte to the cell 
header into each cell prior to providing the 53-byte data 
celt to the media 40. Conversely, when the media inter- 
face 32 receives cells from the media 40, it examines 
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the checksum in the fifth byte of each cell to determine 
if the checksum is correct. If so, the byte representing 
the checksum is stripped from the cell and the cell is for- 
warded to the receiving system 26. Othenwise. the 
entire cell is dropped. 5 

The network interface circuit 12 also shields the cell 
delineation details of asynchronous transfer from the 
applications running on the host computer system. For 
present purposes, it Is assumed that applications run- 
ning on the host computer system manage transmit and io 
receive data using wrap around transmit and receive 
rings with packet interfaces. However, the present 
invention may be practiced with the applications running 
on the host computer system managing .transmit and 
receive data using other data structures. is 

The system bus Interface 20 Insulates the host 
computer system from the specifics of the transfer to the 
media 40. Furthermore, the transmit and receive por- 
tions 18. 26 of the network interface drcult 12 are insu- 
lated from the specifics of the system bus 38 and host 20 
data structure. In the present preferred embodiment, 
the system bus is an S-Bus. as specified In the Institute 
of Electronics and Electrical Engineers f lEEEO stand- 
ard 1196 specification. The system bus interface 20 is 
configured to communicate in accordance with the 2S 
specifications of the system bus, In the present illustra- 
tion, the S-Bus. It Is contemplated that the system bus 
Interface 20 can be configured to conform to different 
host computer system busses. 

Referring to Figure 3, there is shown a functional 30 
block diagram of the transmission portion 18 and trans- 
mission buffer memory 30 of the network interface in 
accordance with a preferred embodiment of the inven- 
tion. A DMA controller 50 of the load engine 22 (Figure 
2) is coupled to receive data from the host computer 35 
memory 2. The DMA controller Is also coupled to a 
schedule queue 72 and channel DMA state memory 76 
held In control RAM storage 70. which control the 
source and destination of data loaded by the DMA con- 
troller 50. The transmission buffer memory 30 com- 40 
prises a plurality of channel buffer FIFOs 52. one for 
each channel established to the NIC through the ATM 
media. The channel buffer FIFOs 52 receive packet 
data from the DMA controller 50, and output cell data to 
a Tx FIFO 62 urxier corttrol of the segmentation control- 45 
ler SAR 60. The segmentation controller SAR 60 Is also 
coupled to retrieve DMA state data from the channel 
DMA state mennory 76 in the control RAM 70, and 
update the DMA state data when required. The Tx FIFO 
forms a pipeline buffer for cell data which is passed to a so 
parallel to serial converter 64. and thence to the ATM 
media Interface 32 (Figure 2). The Tx FIFO is also cou- 
pled to the unload engine to receive ATM header and 
ORG data for cell p)ayloads retrieved from the FIFO buff- 
ers 52. The SAR is controlled by a bandwidth group ss 
tat)le (BWG) 54, and by a leaky bucket mechanism 66 
by way of a round robin arbiter 68. The schedule queue 
72 Is loaded by the SAR 60 according to how empty the 
Individual channel buffer FIFOs 52 are. 
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The basic operation of the elements illustrated in 
Figure 3 is as follows. The transmission buffer memory 
is arranged into multiple of FIFO buffers (52). corre- 
sponding to the multiple virtual channels established 
from the host computer to different destinations In the 
ATM network. The buffer memory also includes a band- 
width group table (54) which contains a list of entries 
which correspond to ATM channels, arxi thus to FIFO 
buffers (52). At each cell transmission cycle the SAR 
examines the next entry in the BWG table and retrieves 
a 48-byte data cell payload from the FIFO buffer 52 
which corresponds to the BWG table entry The SAR 
also accesses the channel DMA state memory in the 
control RAM according to the entry in the BWG table, 
and retrieves the DMA state data corresponding to the 
channel being serviced. The 48-byte cell data Is pushed 
Into the Tx FIFO 62, together with a 4-byte ATM header 
from the DMA state data. The 52-byte cell Is then 
passed to the media interface (Figure 2) where a final 
byte of header information comprising a cell checksum 
(HEC) is added to create the 53-byte cell for transmis- 
sion on the ATM network. 

If the entry in the BWG table is a zero or null entry, 
this indicates that none of the ATM channels which have 
been designated constant bit rate (GBR) channels 
require service in that transmission cycle, and the SAR 
then turns to the channels designated as variable bit 
rate (VBR) or unspecified bit rate (UBR). The transmis- 
sion cells on the VBR and UBR channels is regulated by 
a leaky bucket (LB) mechanism 66, as described In the 
aforementioned ATM User Network Interface Specifica- 
tion document. Each VBRAJBR channel is associated 
with a LB which is defined by a number of parameters 
supplied by the host conrputer for the channels, namely 
a Peak rate, a Sustain rate, and Maximum burst size 
while segmenting at peak rate. The LB parameters 
specify a priority for the charmei with which It is associ- 
ated, which Is utilized by the SAR to determine which 
FIFO buffer to draw the next cell data payload from. For 
channels with the same LB priority, a round-robin arbi- 
tration scheme is employed by the arbiter 68. If the 
BWG table contains a null entry and there Is no 
VBR/UBR data to transmit, then the transmission cycle 
is considered null and no cell data is pushed into the Tx 
FIFO within this transmission cyde (cell boundary). 

Each time the SAR retrieves a cell data payload 
from a particular channel FIFO buffer, that FIFO is 
examined to determine how much packet data remains 
In the FIFO buffer. This amount of data remaining In the 
FIFO buffer is conrpared against a threshoki for that 
FIFO which is contained In the control RAM together 
with the pointers defining the particular FIFO buffer 52 
in the transmission buffer memory 30. If the anrx>unt of 
data remaining in the FIFO buffer is less than the 
threshokd. an errtry corresponding to that channel is 
made in the schedule queue 74. The DMA controller 50 
examines the schedule queue each loading cyde (a 
portion of a transmission cyde), and determines which 
channel FIFO is next in need of packet data to be 
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loaded. The DMA controller first loads the DMA state 
corresponding to the channel FIFO to be serviced from 
the channel DMA state memory 76, which contains the 
DMA state from when each channel was last serviced. 
Packet data is then transferred from host memory to the 5 
FIFO buffer specified by the schedule queue, using a 
system of data descriptor and completion rings. The 
packet data is transferred to the FIFO buffer in bursts of 
64 bytes. When the FIFO buffer is full, DMA state data 
for that FIFO is again stored in the channel DMA state 10 
memory 76. 

Figure 4 is an overall memory map for the network 
interface, which shows three memory sub-systems: 
host computer system memory; external data buffer 
memory; and internal control RAM. The host computer is 
system memory Is RAM which Is addressable on the 
host computer system bus, and so is accessible to both 
the host computer and the DMA controller of the NIC. 
The host computer memory Is used to store packet data 
generated, for example, by software operating on the 20 
host computer processor(s). before the packet data is 
passed to the NIC. The host computer memory also 
stores data structures for the NIC to access the packet 
data stored In the host memory, comprising a plurality of 
data descriptor rings and a completion ring. 2S 

Referring again to Figure 2. in the preferred embod- 
iment the NIC 12 comprising the Interfaces 20. 32 and 
the transmitting and receiving portions 18. 26 Is con- 
structed on a single Integrated circuK. However, the 
buffer memory 30 Is not constructed In the same Inte- 30 
grated circuit as the transmitting and rec^vlng circuitry, 
and Is therefore sometimes referred to as 'external* 
buffer memory. The control RAM 70 (Figure 3). on the 
other hand, is fabricated together with the load and 
unload engines 22.24 of the NIC. and is sometimes 3S 
referred to as •internar RAM. 

As shown in the memory map of Figure 4. the host 
computer memory (2) conteiins a store of packet data 
which Is arranged In buffers which nriay be chained 
together. The buffers In host memory are referenced by 40 
data descriptor rings which are also held in the host 
memory, together with a conrpletion ring. The external 
data buffer RAM (30) contains the plurality of FIFO buff- 
ers (52). along with the bandwidth group table (BWG 
54). The internal control RAM for the NIC comprises a 4S 
control or inrtlalization tslock arKl DMA state data stor- 
age. 

The internal control RAM (Rgure 5) contains a 
memory block containing channel DMA state data cor- 
responding to each (up to 127) channel or FIFO buffer, so 
The DMA state data for each channel comprises eight 
32-bit words which are programnnable by the host com- 
puter software to control ATM and system specific 
parameters for each of the communication channels. 
The DMA state data for a particular channel comprises: ss 

current buffer information relating to the buffer 
memory region In host conrputer memory from 
which data is retrieved by the load engine, Including 



the buffer size, the current position pointer, and 
whether a plurality of buffer regions in host memory 
are chained together. 

TCP information for channels that transmit TCP 
packet data. This Includes a partial TCP checksum 
as the checksum for the packet is generated on the 
fly during loading of the data into the respective 
FIFO buffer, and a checksum stuffing offset pointer 
to indicate where in the packet the completed TCP 
checksum should be stuffed relative to the start of 
the packet. 

An ATM header word and AAL5 control and length 
data retrieved from the Tx descriptor. The ATM 
header word Is retrieved from the internal control 
RAM by the unload engine and written Into the Tx 
FIFO (62) at the beginning of each cell for packet 
data transmitted from the corresponding FIFO 
buffer (52). The AAL5 control and length data, as 
well as an AAL5 CRC word which Is calculated on 
the fly and stored in the DMA state data, is Inserted 
by the unload engine into the last cell of the packet 
transmitted from the corresponding channel. 

The initialization memory block In the control RAM 
(Figure 5) contains pointers to the (up to 8) VBR data 
descriptor rings, and a pointer to the transmission com- 
pletion ring. In host memory. The DMA schedule queue 
Is also contained in this memory blocK which contains a 
list of channels scheduled for data loading, and pointers 
to the corresponding CBR data descriptor rings in host 
memory. Additionally, the control RAM initialization 
block contains a reference of transmission buffer FIFO 
pointers defining the FIFO buffers 52 in the transmission 
buffer memory 30. 

Rgure 6 shows a menrK>ry map of the external 
transmission buffer memory 30. containing the band- 
width group (BWG) table for constant bit rate (CBR) 
channels, along with a plurality of memory blocks for the 
transmission FIFO buffers. As illustrated in Figure 6. a 
particular FIFO txiffer may contain nnore than one 
packet of data, identified by one or more tag bit. The 
FIFO buffer memory structure is described In greater 
detail herein below. 

In the prefen'ed form of the ATM NIC, the transmis- 
sion buffer memory 30 comprises external 34 bit 
(Including two tag bits) SSRAM. supporting burst trans- 
fers operating at 40 MHz. The transmission txjffer mem- 
ory has a bandwidth of 1 .2 • Gbps. of which half of the 
bandwidth is used for system packet traffic (from the 
load engine) and the other half for media 48 byte pay- 
load cell traffic (from the unload engine). The majority of 
traffic pattern over the memory will be in bursts to obtain 
maximum efficiency of the bandwidth. The reason to 
combine together as many of the same type of cycles 
(reads or writes) as possOjIe Is because t>andwidth Is 
wasted each time a switch is made between reading 
and writing. Time is physically needed to tum around 
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the data bus servicing the transmission buffer memory 
when switching between reading and writing. If a read is 
immediately followed by a write, there is a possibility 
that the device writing to the RAM will be driving the 
data bus at the same time as the RAM itself for a transi- 5 
tionary period. The problem similarly arises for a write 
followed by a read. Thus, in order to overcome this diffi- 
culty, the reading and writing of data in the transmission 
buffer memory is performed in bursts, typically 48-byte 
ceil payload amounts on the unload side and 64-byte jo 
amounts on the load side, with an enforced 1 clock cycle 
delay interposed in between. The 1 clock cycle dead 
period between reading and writing in the transmission 
buffer memory ensures that physical contention for the 
data bus does not occur, while the burst reads and 75 
writes maintain the high access bandwidth required of 
the buffer memory. 

For a 622 Mbps transmission rate and a 40 MHz 
operating frequency, a cell transmission period of 27 
clock cycles is required In order to transmit a single 53- 20 
byte ATM cell. In the preferred embodiment, each cell 
transmission period is divided between the load and 
unload engines. The unload engine requires twelve 
clock cycles to retrieve a 48-byte ATM cell payload. in 
twelve read cycles of one four-byte word per cycle. The 2s 
remaining time in the cell transmission period is allo- 
cated to the load engine, allowing for a dead clock cyde 
between the bursts of read and write cycles. For exam- 
ple, with twelve read cycles by the unload engine, suffi- 
cient time remains for twelve write cycles by the load 30 
engine, together with a dead cyde between the burst of 
read cydes and the burst of write cycles arxi another 
dead cyde between the burst of write cyde and the read 
cycle burst for the next cell transmission period. 

The DMA controller 50 of the load engine for the 3S 
transmission buffer memory 30 has DMA cycles control- 
led by way of the schedule queue 72 which is contained 
In the internal control RAM 70 of the NIC. The schedule 
queue comprises a list of channel designations corre- 
sponding to FIFO buffers in the transmission buffer 40 
memory which require more data. During a DMA cyde 
the DMA controller reads the channel designation In the 
schedule queue. The channel, designation points to a 
location in the Internal control RAM which contains an 
address for a Tx data descriptor ring in the host compu- 4S 
ter system memory by which data for the particular 
FIFO buffer can be retrieved. The DMA controller 
accesses the data descriptor ring and uses the informa- 
tion contained therein to move the actual data packet in 
host computer memory to the appropriate FIFO t>uffer. so 
At the end of data transfer a Tx conrpletion ring is 
updated to instruct tiie host conrputer that the packet 
has been read. 

The host computer coupled to the NIC deals with 
the descriptor ring data structures held in the host com- ss 
puter memory to post packets and receive status of 
transmitted packets. There is a data descriptor ring for 
each DMA channel (i.e. for each FIFO buffer). To post a 
packet the host corrputer builds a data structure filled 
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with information about that packet. This information 
includes location of the actual data, how much data, 
whether tt is a TCP packet, whether there is more than 
one data descriptor that describes this packet. After the 
descriptor ring data structure has been assembled the 
host computer writes the location of the data structure 
within the ring of data structures to a 'kick register' within 
transmission load engine of the NIC. The load engine 
then reads the descriptor ring data structure and begins 
to DMA the packet data into the FIFO buffer memory. 
Once all the data has been moved into the FIFO buffer, 
the load engine writes to the Tx completion ring, which 
contains a ring of data structures tiiat indicate which 
packet was transmitted. 

There are multiple transmit data descriptor rings, 
each associated with a pre-programmed bandwidth 
group. In the preferred embodiment of the NIC, there 
can be up to 8 rings each being subscribed to a sepa- 
rate VBR leaky bucket, or up to 120 rings for CBR serv- 
ices. Each descriptor ring will have one or more packets 
queued for transmission. The allocated bandwidtii 
group for the con^esponding descriptor ring is shared 
among packets waiting to be transmitted. Each descrip- 
tor in the ring holds information on a data buffer region 
in the host computer memory. Each packet can consists 
of one or more host corrputer memory data buffers 
which would mean one or more descriptors. The host 
computer software does a 'kick' to the NIC hardware 
every time It posts a packet to the ring. The kick is an 1/0 
command having a parameter indicative of the Tx data 
ring number (0-126), arKi the corresponding descriptor 
number that the software has touched last. The hard- 
ware internally keeps track of the last descriptor, per 
ring. It has processed. \/Vhen botii hardware and soft- 
ware descriptor pointer match. It is an Indication that the 
corresponding ring (channel) has ran out of data. Under 
tills condition, the corresponding channel goes to sleep 
until it Is waken up again by a software kick command. 
This mechanism prevents hardware from polling 
descriptor rings when there is no data to send. A similar 
mechanism is used for completion ring, wherein tiie 
software kicks the NIC hardware every time an available 
descriptor is posted to the completion ring. The hard- 
ware will not poll the host computer memory for a com- 
pletion ring descriptor unless there is an avatlat}le 
descriptor. 

As described above, the external transmission data 
buffer memory 30 is segmented to multiple FIFO buffers 
52 for outgoing packets. The transmission buffer mem- 
ory can be segmented up to 127 buffers, of which the 
first 8 (buffer numbers 0 to 7) are allocated for VBR con- 
nections and buffers 8-126 for CBR channels. Each 
channel's FIFO buffer size can be programmed in a mul- 
tiple of 2k x 2" (n t= 1 -7) bytes. Each FIFO buffer corre- 
sponds to one transmit channel. Depending on the 
individual FIFO buffer size, there can be one or nx>re 
packets In flight in each FIFO buffer. The multiple packet 
per FIFO buffer functionality is achieved via a tag bit for 
the transmission buffer memory. The transmission 
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buffer memory, in one form of the invention, is 34 bits 
wide, of which two bits are used as a tags. 

Packet data is moved from the host computer mem- 
ory to the transmission buffer memory by the load 
engine. There are three types of packets that may be 
moved from host memory according to the preferred 
embodiment of the ATM NIC. The type of packets are 
AAL5 without MPEG packetization. AAL5 with MPEG 
packetization and non-AAL5. The type of packet Is 
determined by the data descriptor. As soon as a portion 
of the packet data is moved into the transmission buffer 
memory it may be moved out by the unload engine to be 
segmented into cells. An exception Is TCP packets 
which are fully buffered in the transmission buffer mem- 
ory before transmission In order to generate a TCP 
checksum value and stuff It Into the TCP header before 
segmentation. Multiple packets may be held in a partic- 
ular FIFO buffer at any given time. Each packet in the 
FIFO buffer memory is preceded by a header containing 
Information the unload engine will need In order to seg- 
ment the packet to form ATM cells. 

There Is a dass of applications which will transmit 
large sequences of very small packets, where each 
small packet is the same length. An example of this Is 
MPEG video over ATM, which may package 1 or 2 
MPEG frames (188 or 376 bytes, respectively) In an 
AAL5 packet. The software overhead of placing each of 
these tiny packets on the Tx descriptor ring and claim- 
ing from the Tx completion ring woukl be unnecessarily 
wasteful of processing power. Thus the NIC provides a 
feature to take a single Tx descriptor which points to a 
large block of host memory, segment this buffer into a 
large number of smalt AAL5 packets, and return the 
entire buffer as a single entry on the Tx completion ring. 

In the transmission txjffer memory, the different 
types of packets are tdentrfiable by the tag bits associ- 
ated with the beginning and end of the packets stored 
therein, as shown In Figure 7. For non-MPEG AAL5 
packets the header tag bits are set to "1 " for the first two 
words. The first word contains AAL5 control and length 
fields. The second word contains the ATM header field. 
The header Is then followed by two empty words and the 
data section begins. The data end is indicated by either 
of the tag bits being set to a "1*. 

In the case of an MPEG AAL5 block of data, the 
data is first packetized before being segmerrted Into 
cells by the unload engine. The format of the transmis- 
sion buffer memory must therefore provide Information 
concerning the packet boundaries to the unload engine. 
In MPEG AAL5 packets the header tag bits are set to "0" 
for the first word and a T for the second word (Figure 
7). The rest of the header Is the same as the non-MPEG 
AAL5 packet The data field also starts at the fifth word 
from the beginning like the non-MPEG packet. The 
packet ends with one tag bit set to "r and one tag bit set 
to **0''. But, unlike the non-MPEG packet, a new header 
does not follow. The unk>ad engine senses from the tag 
bits that the transmission buffer contains MPEG AAL5 
data, and utilizes the previous header to create cells for 



this packet. The previous header will be reused until 
both tag bits are set to a "1", indicating the end of the 
MPEG data block. When both tag bits are set to a "1" a 
new AAL5 header precedes the following data packet 

5 data field. 

For non-AAL5 packets, the header tag bits of the 
first word are a "don't care" ("x") value, and the tag bits 
corresponding to the second word are set to a "0". The 
first word is not used but the length field is set to zero. 

10 The second word comprises the ATM header, as in the 
AAL5 packets. Data follows on the fifth word and ends 
when either tag bit is set to a "1". In practice it is prefer- 
able that the actual data size be a multiple of 48 bytes. 
The segmentation of cells is done by the unload 

IS engine. According to an entry In the bandwidth group 
table, the unload engine reads out enough data from a 
particular transmission FIFO buffer to build an ATM cell, 
in addition to retrieving the ATM cell payload from the 
FIFO buffer, the unload engine also reads packet infor- 

20 matlon from the Tx control RAM. Inserts the ATM 
header, pads cells with null data when necessary, and 
add CRC and length fields at the end of AAL5 type 
packets. At each cell opportunity time if the FIFO buffer 
for that channel is sufficiently enrpty. the unload engine 

25 also schedules a DMA cycle by making an entry in the 
schedule queue In the control RAM. 

Components forming an unload data path portion 
80 of tiie unload engine 24 are shown in the t^ock dia- 
gram of Figure 8, comprising Tx FIFO data MUX 

30 82a,82b. an ATM header register 84, an AAL5 control 
and length register 86, an AAL5 CRC circuit 88. an out- 
put register 90, an input MUX 98, and an output MUX 
94. Cell payload data retrieved from the FIFO buffer 
menrx>ry 30 is Input to the Tx FIFO MUX 82a and input 

35 MUX 98. The Tx FIFO MUX 82a also receives Input 
from the output of the ATM header register 84 ar)d the 
AAL5 control and length register 86 as well as a ''O'* 
Input The output of Tx FIFO MUX 82a is coupled to the 
Tx FIFO MUX 82b, and Is coupled to the AAL5 CRC cir- 

40 cuit which also passes output to the Tx FIFO MUX 82b. 
The output 96 of the Tx FIFO MUX passes Tx FIFO data 
to the Tx FIFO 62 (Figure 2) for transmission on the 
ATM network. 

Data from the control RAM Is coupled to the Input 

45 MUX 98 and AAL5 CRC circuit, so that the DMA state 
data for the particular channel being serviced can be 
accessed, such as the ATM header, the AAL5 control 
and length data and AAL5 CRC value. The ATM header 
data and AAL5 control and length data from the control 

50 RAM is passed from the input MUX 98 to the ATM 
header register 84 and AAL5 control and length register 
86, respectively. The partial AAL5 CRC value from the 
control RAM Is passed to the AAL5 CRC circuit which 
adds the data passed to the Tx FIFO into the CRC. The 

55 output MUX 94 has an output 92 coupled to pass data 
back to the control RAM. The output MUX 94 has inputs 
coupled to the ATM header register, the AAL5 control 
and length register, and the AAL5 CRC circuit by way of 
the output register 90. 
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The unload data path 80 of the unload engine is 
controlled by an unload state machine (not shown), 
which receives input from the BWG table (for CBR 
channels) and the leaky bucket mechanism (for VBR 
channels) and controls the unload data path using con- 5 
trol lines 104. The unload state machine begins by look- 
ing at its two sets of inputs. A GBR request is always 
serviced before a VBR request. The segmentation 
begins by reading the DMA state for the channel from 
the control RAM, and writing the state data to the w 
unload data path components. Once all the DMA state 
information is written, the unload state machine controls 
the unload data path to begin reading data from the 
external FIFO buffer memory. While waiting for the seg- 
mentation to complete, the unload state machine looks 75 
to see if there is enough room in the channel FIFO 
buffer to schedule a DMA cycle. If there is enough room 
and the channel is not already scheduled, the channel 
number is written to the schedule queue. 

The segmentation is performed by the unload data 20 
path 80. The Tx FIFO data bus 96 is used to pass either 
data from a FIFO buffer 52. the ATM header register 84. 
the AAL5 control and length register 86. the AAL5 ORG 
circuit 88 or a zero field to the Tx FIFO by way of the Tx 
Fl FO MUX 82a.82b. The ATM header register and AAL5 2S 
control and length register are initially loaded from the 
FIFO buffer on input line 100 through the input MUX 98 
at the first cell segmented from a packet. Thereafter, for 
the remainder of the packet, these registers are loaded 
through the input MUX from the control RAM on line 30 
1 02. The AAL5 ORG is calculated by the GRG circuit 88 
from data written to the Tx FIFO from the output of Tx 
FIFO MUX 82a. and the resulting GRG is fed to the Tx 
FIFO by way of Tx FIFO MUX 82b. The output register 
90 is used at the time of the last write to the Tx FIFO to 3S 
store the AAL5 GRG word, and the output MUX 94 is 
used to pass DMA state data back to the control RAM 
from the output register 90, the ATM header register 84 
and AAL5 control and length register 86, as required. 

While the present invention has been described in 40 
conjunction with the above embodiment, it is evident 
that numerous alternatives, depictions, variations and 
uses wilt be apparent to those s;killed in the art in light of 
the foregoing desaiption. Accordingly, the detailed 
desaiption of the present invention herein above has 4S 
been presented by way of example only, and it is to be 
understood that the scope of the present invention and 
the features essential thereto is defined in the 
appended claims which are not to be unnecessarily lim- 
ited by reference to the foregoing desaiption of the pre- so 
ferred embodiments. 

Claims 

1. A data txjffer for buffering data to be transmitted 55 
from a computer system by way of a telecommuni- 
cations connection comprising a plurality of com- 
munication channels to a plurality of respective 
telecommunications endpoints. the data txjffer 
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comprising: 

a plurality of FIFO memories corresponding to 
said plurality of communication channels: 
a load engine circuit coupled to said computer 
system and said plurality of FIFO memories for 
retrieving data from said computer system and 
storing the retrieved data in a first selected one 
of said plurality of FIFO memories according to 
a load queue; and 

an unload engine circuit coupled to said plural- 
ity of FIFO memories for retrieving data from a 
second selected one of said plurality of FIFO 
memories according to an unload queue for 
transmission on a said communication channel 
corresponding to said second selected FIFO 
memory. 

2. A data buffer as claimed in claim 1 , wherein each 
said FIFO memory is associated with a data thresh- 
old, and wherein said unload engine circuit includes 
a computational circuit for determining an amount 
of data in said second selected FIFO memory and 
comparing the determined amount of data with the 
data threshold for second selected FIFO memory, 
said unload engine being coupled to said load 
queue so as to enter said second selected FIFO 
memory in said load queue if said determined 
amount of data does not exceed said data thresh- 
old for said second selected FIFO memory. 

3. A data buffer as claimed in claim 1, wherein the 
data retrieved from said computer system and 
stored in said first selected FIFO memory is in the 
form of a TGP data packet, and wherein each said 
FIFO memory is of a size large enough to store at 
least one TGP packet. 

4. A data buffer as claimed in daim 3, wherein each 
said FIFO menrx)ry is associated with a respective 
write pointer for pointing to a location in that FIFO 
memory for the load engine circuit to begin storing 
data at. a read pointer for pointing a location in that 
FIFO memory for tiie unload engine circuit to begin 
retrieving data from, and a packet header pointer 
for pointing to a location at which to stuff a check- 
sum for the TGP packet in a header thereof. 

5. A data buffer as claimed in daim 1 . further compris- 
ing a control memory coupled to the load engine 
circuit and the unload engine circuit, the control 
memory containing said load queue, wherein said 
load queue is written to by said unload engine and 
read from by said load engine in order to select said 
first selected FIFO memory. 

6. A data buffer as claimed in claim 5, wherein said 
control menx)ry contains state data for each of said 
plurality of communication channels, the state data 
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corresponding to said first selected FIFO nrienx)ry 
being read fronri the control memory by the load 
engine in order to retrieve data from the computer 
system and store the retrieved data in said first 
selected FIFO memory 5 

7. A data buffer as claimed in claim 6, wherein said 
state data corresponding to said second selected 
FIFO memory is read from said control memory by 
the unload engine, said state data including a cell w 
header for data to be transmitted from said second 
selected FIFO memory on a corresponding com- 
munication channel. 

8. A data buffer as claimed in claim 1 , wherein said tel- is 
ecommunications connection comprises a connec- 
tion to an asynchronous transfer mode (ATM) 
network, and said plurality of communications 
channels comprise virtual channels in said ATM 
network. 20 

9. A data buffer as claimed in daim 8. wherein the 
data retrieved from said conrtputer system and 
stored in said first selected FIFO memory com- 
prises at least one transmission control protocol 25 
(TCP) data packet. 

10. A data buffer as claimed in daim 8, wherein the 
data retrieved from said second selected FIFO 
mennory comprises at least one 48-byte ATM cell 30 
payload. 

1 1 . A data buffer as claimed in claim 1 , further compris- 
ing a transmit FIFO coupled to said unload engine 

for buffering data retrieved from said second 3S 
selected FIFO memory for transmission. 

12. A data buffer as claimed in daim 1. wherein the 
storing of data in said first selected FIFO memory 

by said load engine and the retrieving of data from 40 
said second selected FIFO memory by said unload 
engine ts performed in bursts of write arxl read 
cydes. respectively, with a dead cyde interposed 
between each burst of read arxl write cycles. 

45 

13. A data buffer as daimed In daim 12. wherein said 
burst of write cydes performed by load engine com^- 
prises consecutively writing twelve words of data 
into said first selected FIFO memory, and said burst 

of read cycles performed by said unload engine so 
comprises consecutively reading twelve words of 
data from said second selected FIFO memory, 
wherein a said burst of read cycles is followed by a 
said dead cycle, comprising a single clock cycle, 
and then followed by a said burst of write cycles, ss 
and wherein a said burst of write cydes is followed 
by a said dead cyde and then followed by a said 
burst of read cydes. 



14. A data buffer as claimed in daim 1. wherein each 
said FIFO memory includes at least one tag bit for 
each memory word, said at least one tag bits for the 
memory words in said first selected FIFO memory 
being set by said load engine so as to indicate a 
data packet header and an end of packet for the 
data stored in said first selected FIFO memory. 

15. A data buffer as claimed in claim 14, wherein 
packet header data is added to the data retrieved 
by said unload engine according to said tag bits in 
said second selected FIFO memory 

1 6. A data transmission interlace for transmitting data 
from a host computer having a host memory to an 
asynchronous transfer mode (ATM) telecommuni- 
cations network by way of an ATM connection, the 
ATM connection comprising a plurality of communi- 
cation channels to a plurality of respective telecom- 
munications endpoints in the ATM network, the data 
transmission interface comprising: 

a transmission buffer memory comprising a 
plurality of FIFO buffers corresporxJing to said 
plurality of communication channels; 
a load engine comprising a direct niemory 
access (DMA) circuit coupled to said host com- 
puter by way of a bus interface and coupled to 
said transmission buffer memory, the DMA cir- 
cuit being adapted to retrieve a data packet 
from said host mennory in accordance with a 
channel designation in a load schedule, arKi 
store the retrieved packet data in the FIFO 
buffer corresponding to sakj channel designa- 
tion; 

an unload engine comprising a segmentation 
circuit coupled to said transmission buffer 
memory, for retrieving ATM cell payload data 
from a said FIFO buffer designated in an 
unload table, adding ATM cell header data to 
said payload data so as to form an ATM cell, 
and outputting said ATM cell; and 
a transrrvssion FIFO pipeline buffer coupled to 
receive said ATM cell from said unload engine, 
and coupled to said ATM network by way of a 
network interface to pass the ATM cell to the 
ATM network. 

17. A data transmission interface as claimed in daim 
16. wherein each said FIFO buffer is associated 
with a data threshokj. and wherein saki unload 
engine circuit indudes a computational circuit for 
determining an annount of data in said FIFO buffer 
corresponding to sakJ channel designation and 
comparing the determined amount of data with the 
data threshold for that FIFO buffer, sakl unload 
engine being coipled to said load schedule so as to 
enter saki FIFO buffer corresponding to saki chan- 
nel designation in sakJ load schedule if sakl deter- 
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mined amount of data does not exceed said data 
threshold. 

18. A data transmission interface as claimed in claim 

17 wherein, for each ATM cell passed to said ATM s 
network, said unload engine performs a sequence 
of consecutive read cycles so as to retrieve ATM 
ceil payload data from a said FIFO buffer, and said 
load engine performs a sequence of consecutive 
write cycles so as to store a portion of a data packet io 
in a said FIFO buffer, said sequence of consecutive 
read cycles and said sequence of consecutive write 
cycles being separated by a dead cycle. 

1 9. A method for buffering data to be transmitted from a 75 
computer system by way of a telecommunications 
connection comprising a plurality of communication 
channels to a plurality of respective telecommuni- 
cations endpoints, the method comprising: 

20 

establishing a plurality of FIFO memories cor- 
responding to said plurality of communication 
channels; 

consulting a load queue to determine a chan- 
nel requiring data; 25 
retrieving data from said conputer system and 
storing the retrieved data in a first selected one 
of said plurality of FIFO memories correspond- 
ing to said channel requiring data; 
consulting an unload queue to determine a 30 
channel for transmission: 
retrieving cell data from a second selected one 
of said plurality of FIFO memories correspond- 
ing to said channel for transmission; and 
transmitting said cell data on a said channel for 35 
transmission. 

20. A method as claimed in claim 19, including the 
steps of: 

40 

determining an amount of data in said second 
selected FIFO memory; 
comparing the determined amount of data with 
a threshoW for the second selected FIFO mem- 
ory; and 45 
entering saki channel for transmission in said 
load queue on the basis of saki comparison. 

21. A method as claimed in claim 19. wherein sakj step 

of storing data in saki first selected FIFO memory so 
and said step of retrieving data from saki second 
selected FIFO menrwy are performed for each 
transmission of cell data, sakl FIFO memories 
being accessed in bursts of consecutive read 
cycles and write cycles such that each burst of read ss 
cycles is separated from a burst of write cycles by 
at least one dead cyde. 

22. A method as claimed in claim 19. wherein sakj cell 



data comprises an ATM cell payload of 48-bytes of 
data, and wherein said method includes the step of 
adding an ATM header to said cell data so as to 
form an ATM cell before transmitting said cell data 
on said channel for transmission. 

23. A method as claimed in daim 1 9, wherein each said 
FIFO memory includes at least one tag bit for each 
memory word, said at least one tag bits for the 
memory words in said first selected FIFO memory 
being set so as to indicate a data packet header 
and an end of packet for the data stored in said first 
selected FIFO memory. 

24. A method as claimed in claim 23, including the step 
of adding packet header data to said cell data 
according to said tag bits in said second selected 
FIFO memory. 

25. A network for computer communication, compris- 
ing: 

an asynchronous transfer mode (ATM) network 
coupled to a plurality of communication end- 
points by way of a plurality of corresponding 
channels; 

a host computer having packet data for trans- 
mission to said plurality of communication end- 
points; and 

a transmission interface coupled from said host 
computer to saki ATM network by way of a tel- 
ecommunications connection for carrying sig- 
nals for transmission on said plurality of 
channels, sad transmission interface compris- 
ing: 

a transmission buffer memory comprising 
a plurality of FIFO buffers con-esponding to 
sati plurality of communication channels: 
a load engine comprising a direct memory 
access (DMA) drcuit coupled to saki host 
computer by way of a bus interface and 
coupled to sakj transmission buffer mem- 
ory, the DMA circuit being adapted to 
retrieve a packet data from said host mem- 
ory in accordance with a channel designa- 
tion in a load schedule, and store the 
retrieved packet data in the FIFO buffer 
corresponding to saki channel designa- 
tion; 

an unload engine comprising a segmenta- 
tion circuit coupled to said transmission 
buffer menrK)ry. for retrieving ATM cell pay- 
load data from a saki FIFO buffer desig- 
nated in an unload table, adding ATM cell 
header data to said payload data so as to 
form an ATM cell, and outputting saki ATM 
cell; and 

a transmission FIFO pipeline buffer cou- 
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pled to receive said ATM cell from said 
unload engine, and coupled to said ATM 
network by way of a network interface to 
pass the ATM cell to the ATM network. 

5 

26. A network as claimed in claim 25, wherein each of 
said plurality of FIFO buffers is of a size capable of 
storing a transmission control protocol (TCP) data 
packet, and wherein said unload engine retrieves 
said cell payload data in bursts of twelve consecu- io 
tive read cycles of one four-byte word per cycle so 
as to retrieve a 48-byte ATM cell payload. 
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